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On piecewise linear cell decompositions 

Alexander Kirillov, Jr. 



In this note, we introduce a class of cell decompositions of PL manifolds and 
polyhedra which are more general than triangulations yet not as general as CW 
complexes; we propose calling them PLCW complexes. The main result is an 
analog of Alexander's theorem: any two PLCW decompositions of the same 
polyhedron can be obtained from each other by a sequence of certain "elementary" 
moves. 

This definition is motivated by the needs of Topological Quantum Field Theory, 
especially extended theories as defined by Lurie. 



1 Introduction 

One of the main tools for studying piecewise-linear manifolds is the notion of trian- 
gulation, or more generally, cell complexes formed by convex cells. However, for 
many purposes this is too restrictive. For example, for any explicit computation of 
state-sum invariants of 3-manifolds, triangulations turn out to be a very inefficient 
tool: the number of simplices is necessarily quite large, a cylinder over a triangulated 
manifold (or, more generally, a product of two triangulated manifolds) does not have a 
canonical triangulation, etc. Allowing arbitrary convex cells helps but does not solve 
all the problems: for example, a cell decomposition shown below (which is quite useful 
for extended topological field theories and 2-categories, as it illustrates a 2-morphism 
between two 1-morphisms) can not be realized using only convex cells. 



In addition, for many constructions it would be desirable to allow "singular triangu- 
lations", where the different faces of the same cell are allowed to be glued to each 
other (for example, this would allow a cell decomposition of the torus T 2 obtained by 
gluing opposite sides of a rectangle). On the other hand, CW complexes are too general 
and using them creates other problems: for example, there is no analog of Alexander's 
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theorem describing simple moves necessary to obtain one CW cell decomposition from 
another. 

In this note, motivated by the author's earlier work with Balsam [1], we introduce 
a new notion of a cell decomposition of a compact polyhedron (in particular, a PL 
manifold) which will address many of the problems mentioned above. We propose 
calling such cell decompositions PLCW cell decompositions. We also prove an analog 
of Alexander's theorem: any two PLCW decompositions of the same polyhedron can 
be obtained from each other by a sequence of certain "elementary" moves; these moves 
are special cases of cell moves introduced by Oeckl [?oeckl]. 
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2 Basic definitions 

In this section we recall some basic definitions and facts of PL topology, following 
notation and terminology of Rourke and Sanderson [4], where one can also find the 
proofs of all results mentioned here. 

Throughout this paper, the word "map" will mean "piecewise linear map". We will 
write X ~ Y if there exists a PL homeomorphism X — y Y . 

For a subset X C M. N , we denote Int(Z) the interior of X, by cl(X) the closure of X 
and by dX the boundary of X. We will also use the following standard notation: 

B n = [-1, If C 1" — the n -dimensional ball 
S n _ dB n+\ _ the „. sphere 

A" C W +l — the « -dimensional simplex (note that A" ~ B n ) 

For any polyhedra X C M. N and a point a G Mr, we denote aX the cone over X. More 
generally, given two polyhedra X, Y C M. N , we denote by XY the join of X, Y. When 
using this notation, we will always assume that X, Y are independent, i.e. that every 
p G XY can be uniquely written as p = ax + by, a,b € K, a + b = 1. For two 
polyhedra X 6 M", Y G W" , we denote by X * Y C M"+ m + 1 their external join. 
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We define a convex rc-cell C C R as a convex compact polyhedron generating an 
affine subspace of dimension n; in such a situation, we will also write dim C = n. In 
Rourke and Sanderson [4], these are called just cells; we prefer a more specific name 
to avoid confusion with other types of cells to be introduced later. 

For any such cell we can define the set F(C) of faces of C (of arbitrary codimension); 
each face F is itself a convex cell. We will write F < C if F, C are convex cells and 
F is a face of C. 

Recall that each convex cell C is homeomorphic to a ball: C = <p(B n ) for some 
homeomorphism ip. As usual, we denote 

C = Int(C) = ^(Int(B")) 
C = 8C = tp(dB n ) 

o . 

if dim C> 0. If dim C = 0, i.e. C is a point, then we let C = C, C = 0. 

Following [4], we define a cell complex K as a finite collection of convex cells in M. N 
such that the following conditions are satisfied: 

(1) If A G K and B < A, then B e K 

(2) If A,B € K, and F = A DB ^ 0, then F < A, F < B. 

We define the support |^T| = Ucg/fC; it is a compact polyhedron in R^. Conversely, 
given a compact polyhedron X, a cell decomposition of X is a complex K such that 
\K\ = X; it is known that such a decomposition always exists. We will denote by dim K 
the dimension of K and by K" the n -skeleton of K. Given a complex K and a cell C, 
we will denote K + C the complex obtained by adding to the cell C assuming that 
it does form a complex. 

In particular, given a convex cell C, the set F(C) of faces of C is a cell complex, with 
|F(C)| = C; by adding to it C itself, we get a cell decomposition of C. 

3 Generalized cells 

Let C be a convex cell in R w . 

Definition 3.1 A map / : C — > W" is called regular if the restriction /| ^ is injective. 

Lemma 3.2 If C is a convex cell and f:C—> R m is regular, then C admits a cell 
decomposition K such that for any cell K t € K, the restriction f\^ is injective. 
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Proof By standard results of PL topology, C admits a cell decomposition such that 
flfi is linear, and a linear map which is injective on an open set is injective. □ 

We can now define the generalization of the notion of a convex cell. 

Definition 3.3 A generalized n-cell is a subset C C M. N together with decomposition 

C = CUC such that C = ^(Intfi"), C = <p(dB n ) (and thus C = <p(B n )) for some 
regular map ip: B n — >• M. N . 

In such a situation, the map tp is called a characteristic map. 

o o 

Note that the definition implies that C = cl(C), so C is completely determined by C. 
It is also clear from Lemma 3.2 that any generalized cell is a compact polyhedron. 

Clearly any convex cell is automatically a generalized cell. Other examples of gener- 
alized cells are shown in Figure 1 below. 

Note that characteristic map tp in the definition of generalized cell is not unique. 
However, as the following theorem shows, it is unique up to a PL homeomorphism of 
the ball. 

Theorem 3.4 Let C C M. N be a generalized cell and tp\ , ip% : B n — > C be two 
characteristic maps. Then there exists a unique homeomorphism tp: B n — > B n such 
that epi = (f2 ip- 

Proof Since restriction of <pi to Int(B") is injective, the composition ip = <p 2 <p\ 
is well defined as a map Int(B") — > Int(B"). To show that it can be extended to the 
boundary, note that it follows from Lemma 3.2 that one can find a cell decomposition 

o 

K of B n such that ip^ is linear for every n-cell Kj G K. This immediately implies 

o 

that ip can be extended to a homeomorphism ip : B n — > B" . 

□ 

It is easy to show that cone and join of generalized cells is again a generalized cell. 
Namely, if C = p{B n ) is a generalized cell, and aC is the cone of C, then the map p 
can be in an obvious way lifted to a map {pt} * B" ~ B n+l —> aC, which is easily seen 
to be regular. Thus, aC is a generalized cell. In the similar way, using homeomorphism 
B m *B n ~ g m +n+! ( one shows that if C\ , C2 are generalized cells that are independent, 
then the join C\Cj is also a generalized cell. 
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4 Generalized cell complexes 

From now on, unless noted otherwise, the word "cell" stands for a generalized 
cell. 

Definition 4.1 A generalized cell complex (g.c.c.) is a finite collection K of general- 
ized cells in M. N such that 

(1) for any distinct A, B in K, we have 

o o 

APiB = 

(2) For any cell C € K , C is a union of cells. 

Support \K\ C M. N of a generalized cell complex K is defined by 

\K\=\JC 

C&K 

A generalized cell decomposition of a compact polyhedron P C is a generalized 
complex K such that \K\ = P. 

We define the dimension dimK of a generalized cell complex and the n -skeleton K" 
in the usual way. Also, if A, B € K are cells such that A Cfi, we will say that A is a 
face of B and write A < B ; clearly this is only possible if dim A < dimfi. 

If K,L are g.c.c, we denote by K + L the complex obtained by taking all cells of K 
and all cells of L, assuming that the result is again a g.c.c. 

Example 4.2 (1) Any cell complex is automatically a g.c.c. 

(2) A 0-dimensional g.c.c. is the same as finite collection of points. A 1 -dimensional 
g.c.c. is the same as a finite collection of points (vertices) and non-intersecting 
arcs (1 -cells) with endpoints at these vertices. Note that loops are allowed. 

(3) Figure 1 shows some examples of 2-dimensional g.c.c. 

(4) Figure 2 shows a generalized cell decomposition of S 1 x I x I consisting of a 
single 3-cell, five 2-cells, eight 1 -cells and 4 vertices. 

Definition 4.3 Let K, L be g.c.c. A regular cellular map f:L — > K is a map 
/: |L| -> \K\ such that for every cell C G L, C = (p(B n ), there exists a cell C' £ K 
such that C =f(C) and moreover, / o Lp: B" — > C is a characteristic map for C' . 

In other words, such a map is allowed to identify different cells of L but is injective on 
the interior of each cell. 

An example of a regular cellular map is shown in Figure 3. 
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(a) (b) (c) (d) 

Figure 1: Examples of 2-dimensional generalized cell complexes. The last one can be visualized 
as a sheet of paper with a fold, with the lower edge glued back to itself. Note that it only has 
four 1 -cells: the lines showing where the paper was folded are not 1 -cells. 




Figure 2: A generalized cell decomposition of S 1 x I x I 

5 PLCW complexes 

In this section, we give the central definition of the paper. 

Definition 5.1 A generalized cell complex (respectively, a generalized cell decom- 
position) K will be called a PLCW complex (respectively, PLCW decomposition) if 
dimK = 0, or dim A' = n > and the following conditions holds: 

(1) K"- 1 is a PLCW complex 

(2) For any n-cell A € K , A = p(B n ), there exists a PLCW decomposition L of 
dB" such that the restriction p\qb" '■ L K" is a regular cellular map. (It 
follows from Theorem 3.4 that this condition is independent of the choice of 
characteristic map (p.) 

In other words, a PLCW is obtained by successively attaching balls, and the attaching 
map should be a regular cellular map for some PLCW decomposition of the boundary 
sphere. 

Note that this definition is inductive: definition of an n -dimensional PLCW complex 
uses definition of an (n — 1) dimensional PLCW complex. 

Example 5.2 Among examples in Example 4.2, example 2(d) is not a PLCW complex. 
All other are PLCW. 
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Figure 3: An example of a regular cellular map. It identifies edges a\b\ and «2^2, sending 
each of them to edge ab. 

It is easy to show that for an rc-cell A G K and fixed choice of characteristic map 
ip: B n — > A, the generalized cell decomposition L of dB" used in Definition 5.1 is 

o 

unique. Indeed, the cells of L are closures of connected components of ip~ l {Ki), 
Ki G K n ~ y . We will call such an L the pullback of K under the map ip and denote it 
by 

(5-1) L = ip-\K). 

The following properties of PLCW complexes are immediate from the definition. 

(1) \K\ = U CeK C 

(2) If A, B G K are two cells, then A n B is a union of cells of ^. 

(3) For any n-cell C G K, C is a union of (n — 1) -cells of K. 

(4) Every PLCW complex is automatically a CW complex. 

Note that not every CW complex is a PLCW complex, even if its cells are polyhedra. 
For example, property (3) could fail for more general CW complexes. 

The following two lemmas, proof of which is straightforward and left to the reader, 
show that product and join of PLCW complexes is a PLCW complex. 

Lemma 5.3 Let K, L be PLCW complexes in M. M , R N respectively. Define the 
complex 

KxL = J2 K i x L J C M M x R N . 
Then K x L is a PLCW complex with support \K\ x \L\. 

Lemma 5.4 Let K, L he PLCW complexes in M. N such that \K\ , \L\ are independent: 
every point p € \K\\L\ can be uniquely written in the form p = ax + by, x G |A"|, 
y £ \L\ , a, b > 0, a + b = 1 . Define the join of them by 

KL = K + L + ^2KiLj, Kj G K, Lj G L 

Then KL is a PLCW complex with support \K\ \L\ . 
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The proof is straightforward and left to the reader. 

Note that in the case K = {a} — a point, we see that the cone 

aL = a +L + aLj, Lj 6 L 
of a PLCW complex is a PLCW complex. 

6 Subdivisions 

Definition 6.1 Let K, L be PLCW complexes. We say that L is a subdivision of K 

O o 

(notation: L <\ K) if \K\ = \L\ and for any cell C £ K, we have C = UL,- for some 
collection of cells L; £ L. 

Note that this implies that any cell L, € L is a subset of one of the cells of K (which 
is the usual definition of subdivision of cell complexes). Moreover, it is easy to see 
that if K, L are cell complexes, then this definition is actually equivalent to the usual 
definition of subdivision. 

There is a special kind of subdivisions we will be interesed in. 

Definition 6.2 Let K be a PLCW complex, C = <p(B n ) an rc-cell, n > and 
L = tp~ l (K) the pullback cell decomposition on dB n (see (5-1)). We define the 
radial subdivision of K to be the subdivision obtained by replacing the cell C by the 
cone PLCW complex ip(0) + Lp{OL\) + • • • + ip(OL^), where L = {L\, . . . ,Lk} and 
O € Int(B") is the origin. (Recall that a cone of a PLCW complex is PLCW complex, 
see Lemma 5.4.) 

Figure 4 shows examples of radial subdivisions. 

Note that this is very closely related to the usual notion of stellar subdivision for 
simplicial complexes but it is not identical to it. Namely, for radial subdivision we are 
subdividing just one cell C without changing the higher dimensional cells adjacent to 
C (see the last example in Figure 4). Comparing it with the definition of the stellar 
subdivision, we see that if K is a simplicial complex, C € K — an rc-cell, and L — the 

o 

stellar subdivision of K obtained by starring at a € C, then L can also be obtained by 

(1) Replacing C by the radial subdivision R 

(2) Replacing every cell A = CB in the star of C by the complex RjB, Rj 6 R. 
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Figure 4: Examples of radial subdivisions. Note that in the last example, we are subdividing a 
1-cell. 

Theorem 6.3 Any PLCW complex K has a subdivision T<SK which is a triangulation; 
moreover, T can be obtained from K by a sequence of radial subdivisions. 

Proof Let K' be obtained from K by radially subdividing of each cell of K of positive 
dimension in order of increasing dimension. Then it is easy to see that K' has the 
following property: 



(6-1) For any C G K' , the characteristic map 92: B n — s> C is injective 

Now, let T be obtained by again doing the radial subdivision of each cell of K' in 
order of increasing dimension. It is easy to see that T is a triangulation: this follows 
by induction from the fact that given a triangulation T of S"" 1 , the radial subdivision 
aT of B n is a triangulation (which in turn follows from the fact that the cone over a 
simplex is a simplex). □ 



7 Elementary subdivisions 



The other type of subdivision will be called elementary subdivision. Informally, these 
are obtained by dividing an «-cell into two ra-cells separated by an (n — l)-cell. To 
give a more formal definition, we need some notation. 

Let Ho C W be hyperplane defined by equation x n = 0. It divides R" into two 
subspaces: 

H + = {(x u ...,x n )eR n \x n >0} 
H = {(jci,...,jc„) Gl" \x n <0} 



Algebraic & Qeometric Topology XX (20XX) 



1010 



Alexander Kirillov, Jr. 



For the 7i-ball B n CM", define upper and lower halfballs 
(7-2) B\ = B" DH+, B n _ = B" D H_ 

We also define the middle disk and the equator by 

(7-3) B^ = B n nH ~B n -\ E = S n ~ 1 n H ~ S"~ 2 

Lemma 7.1 Let K be a PLCWand C = (p(B n ) — an n -cell. Assume that the pullback 
decomposition L = ip~ l (K) of dB n is such that the equator E C dB" is a union of 
cells of L. Let K' he the g.c.c. obtained by replacing C by the collection of cells 

C+ = ip(B" + ), C_ = <p(B"_), Co = <p(B n ). 

Then K' is a PLCW complex; moreover, K' is a subdivision of K. 

Definition 7.2 Let K,K' be as in Lemma 7.1. Then we say that K' is obtained from 
K by an elementary subdivision of cell C ; we will also say that K is obtained from K' 
by erasing cell Co . 

We will write K ~ L if K can be obtained from L by a finite sequence of elementary 

e 

subdivisions and their inverses. 

Note that elementary subdivisions are essentially the same as (n, n) moves in intruduced 
by Oeckl in [2] and further studied Oeckl's book [3]; in Oeckl's work, these moves are 
special case of a more general moves called (n, k) moves. 

An example of elementary subdivision is shown in Figure 5. 




Figure 5: An elementary subdivision 



Remark 7.3 Not every subdivision can be obtained by a sequence of elementary 
subdivisions. For example, the subdivision shown in Figure 6 can not be obtained by 
a sequence of elementary subdivisions. However, it can be obtained by a sequence of 
elementary subdivisions and their inverses as shown in Figure 7. 

Theorem 7.4 If M = KL is a join of two PLCW complexes and K' < K — an 
elementary subdivision of K, then M' = K'L be obtained from M by a sequence of 
elementary subdivisions. 
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Figure 6: A non-elementary subdivision 




Figure 7: Obtaining a non-elementary subdivision by a sequence of elementary subdivisions 
and their inverses 

Proof If C € K is an 72-cell and C = C + + C + Co its elementary subdivision 
as in Lemma 7.1, and D is a cell in L, then CD = C + D + C_D + Q)£> is an 
elementary subdivision of CD, which follows from existence of a homeomorphism 

rp: B" * B m ^ B m+n+l such that VC^o * = #o + " +1 > ^( B ± * fim ) = #± + " +1 - 
Repeating it for every cell D G L in order of increasing dimension, we see that K'L 
can be obtained from KL by a sequence of elementary subdivisions. □ 

Corollary 7.5 If K ~ K' , then KL ~ K'L . 

e e 



8 Main theorem 

In this section, we formulate and prove the main theorem of this paper. Recall the 
notation K ~ L from Definition 7.2. 

e 

Theorem 8.1 Let K, K' be two PLCW decompositions of a compact polyhedron X . 
Then K ~ K 1 . 

e 

Proof This proves (for PLCW decompositions) the conjecture of Oeckl [3]: that any 
any cell decompositions can be obtained form each other by a sequence of (,n,k) 
moves; in fact, it proves a stronger result, that (n, n) moves are already enough. 

We proceed by induction in n = dimX. If n = 0, there is nothing to prove. So from 
now on, we assume that n > and that the theorem is already proved for all polyhedra 
of dimension less than n . 
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Step 1. Let X = B" be an n-ball, K - a PLCW decomposition of S"" 1 = <9fi", and 
fi = aK — the corresponding radial cell decomposition of X, a E Int(fi"). Then 
R~B" + K. 

e 

Indeed, let L be a PLCW decomposition of S"~ 1 consisting of the upper and lower 
hemispheres S"_J_ _1 ~ fi" -1 and some PLCW decomposition Lq of the equator E. By 

induction assumption, K ~ L; by Corollary 7.5, this implies 

e 

aK~aL = fi" + B" + S" -1 + ST 1 + aL Q . 

e 

By using the induction assumption again, aL ~ fig + L , so 

ai: ~ b" + fi'i + fig + s"- 1 + s'r 1 + L ~ fi" + sr 1 + r 1 + l q ~b" + k 

e e e 

Step 2. If ^' is obtained from K by a sequence of radial subdivisions, then K' ~ K. 

e 

This follows from the previous step and definition. 

Step 3. For any PLCW decomposition K, there is a triangulation T such that K ~ 7\ 
Indeed, it follows from the previous step and Theorem 6.3. 
Step 4. If T, T' are triangulations of X, then r ~ T' . 

e 

By Alexander's theorem, T can be obtained from T by a sequence of stellar moves, 
so it suffices to prove the theorem in the case when T' is obtained from T by starring 
at point a € Int(C) for some simplex C € T. By the discussion in Section 6, we can 
also describe T 1 by replacing C by the radial subdivision C' of C and replacing every 
simplex A = CB in the star of C by C'B. By step 2 and Corollary 7.5, this implies 
that T' ~K. 

e 

Combining steps 3 and 4 above, we arrive at the statement of the theorem. □ 

9 Orientations 

Recall that the group of homeomorphisms of fi" has a homomorphism to Z2 , called 
orientation. Using this, we can define the notion of orientation of a cell. 

Definition 9.1 Let C C M, N be a generalized «-cell. An orientation of C is an 
equivalence class of characteristic maps fi" — > C, where two characteristic maps 
ip 1 , if2 '■ fi" — > C are equivalent if ip = i^yf 1 : fi" — > fi" is orientation-preserving. 

An oriented cell C = (C, [92]) is a pair consisting of a cell C and an orientation [tp] . 
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Note that any convex rc-cell C C R" has a canonical orientation. Moreover, if C C W 
is is a convex rc-cell, and D C dC is a generalized (n — l)-cell, then D has a canonical 
orientation defined by the usual condition: 



where e(C, D) is the incidence number, defined in the same way as for CW cells (see, 
e.g., [4, Appendix A.7]). 

Thus, if C is is a convex rc-ceil in R", and L - a PLCW decomposition of dC, then 
each of (n — 1) -cells L, G L has a canonical orientation. 

The following definition generalizes this to an arbitrary oriented cell. 

Definition 9.2 Let K be a PLCW complex, and C = (C, [cp\) — an oriented cell. Let 
L = ip~ x {K) be the pullback decomposition of dB" . We define the boundary dC as a 
multiset (set with multiplicities) of oriented (n — 1) -cells 



where the union is over all (n — 1) -cells L,- € L, each taken with the natural orientation 
[ipi] defined by (9-1). 

It is easy to see, using Theorem 3.4, that this definition does not depend on the choice 
of characteristic map if in the equivalence class. 

Note that by definition of a PLCW, for each L,- £ L, ip(Li) is an (n — l)-cell of K; 
however, the same (n — l)-cell D G K can appear in dC more than once, and possibly 
with different orientations. Note also that passing from the multisets to the abelian 
group generated by oriented cells, we get the usual definition of the boundary operator 
in the chain complex of a CW complex. However, for applications to topological field 
theory, the definition of the boundary as a multiset is much more useful. 

Example 9.3 Let C be the 2 -cell shown below. Then dC = {a,a,b}, where a 
denotes a with opposite orientation. 



(9-1) 



e(C,D) = 1 



8C = \J(ip(Li), [if o <pi\) 




The proof of the following lemma is left to the reader as an exercise. 
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Lemma 9.4 Let X be an oriented PL manifold with boundary and K — a PLCW 
decomposition of X . Then 

U C <9C = (u D D) U ( U F F U F) 



• C runs over all n-cells of K, each taken with orientation induced by orientation 
ofX 

• D runs over all (n — 1) cells such that D C OX, each taken with orientation 
induced by orientation of dX 



• F runs over all (unoriented) (n — \)-cells such that F C Int(X); F and F are 
the two possible orientations of F. 
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